#include <bits/stdc++.h>
using namespace std;
int f[10];
bool ch(int a){
    while (a > 0){
        if (f[a % 10] == 0) return false;
        a = a / 10;
    }
    return true;
}
int main(){
    int n, cnt = 0;
    cin >> n;
    for (int i = 1; i <= n; i++){
        int x;
        cin >> x;
        f[x] = 1;
    }
    for (int i = 111; i < 999; i++){
        for (int j = 11; j <= 99; j++){
            int p = i * (j % 10);
            if (p >= 1000) continue;
            int q = i * (j / 10);
            if (q >= 1000) continue;
            int z = i * j;
            if (z >= 10000) continue;
            if (ch(p) && ch(q) && ch(i) && ch(j) && ch(z)){
                cnt++;
            }
        }
    }
    cout << cnt;
    return 0;
}